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CLAIMS 

What is claimed is: 

1. A method for placing circuit elements on an integrated circuit comprising: 

a) placing cells of a first circuit design by use of non-direct timing driven 
techniques, wherein said placing produces a first placement; and 

b) placing said cells by use of direct timing driven placement techniques, 
wherein said first placement is an input into said placing. 

2. The method of Claim 1 wherein said a) comprises: 

a1) placing cells of a first circuit design to minimize total weighted length of 
wiring interconnecting said cells, wherein said placing produces a first 
placement. 

3. A method for placing circuit elements on an integrated circuit comprising: 

a) placing cells of a first circuit design by use of non-direct timing 
driven techniques, wherein said placing produces a first placement; 

b) routing said wiring to connect said cells, wherein said routing 
produces a first layout; 

c) modifying said first circuit design to produce second cells of a 
second circuit design; and 

d) placing said second cells by use of direct timing driven placement 
techniques. 
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4. The method of Claim 3 wherein said a) comprises: 

a1) placing cells of a first circuit design to minimize total weighted 
length of wiring interconnecting said cells, wherein said placing produces a 
first placement. 

5 

5. The method of Claim 3 wherein said b) comprises: 

b1) estimating congestion for wiring to connect said cells, wherein 
said first placement is further a first layout. 



O 



1 0 6. The method of Claim 3 wherein said c) comprises: 
1^ c1) modifying said first circuit design to achieve minimum required 

2 Signal timing within said first layout, wherein said modifying produces a 

U second circuit design containing second cells. 

1 5 7. The method of Claim 3 wherein said c) comprises: 

c1) modifying said first circuit design to enlarge cell area allocations 
within congested regions of said first layout, wherein said modifying 
produces a second circuit design containing second cells. 

20 8. A method for placing circuit elements on an integrated circuit comprising: 

a) placing cells of a first circuit design by use of non-direct timing 
driven techniques, wherein said placing produces a first placement; 

b) routing said wiring to connect said cells, wherein said routing 
produces a first layout; 
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c) placing said cells by use of direct timing driven placement 
techniques to produce a new placement, wherein said first layout is an 
input into said placing; 

d) routing said new placement, wherein said routing produces a new 
5 layout; and 

e) placing said cells by use of direct timing driven placement 
techniques to produce still another new placement, wherein said new 
layout is an input into said placing. 



1 0 9. The method of Claim 8 wherein said a) comprises: 
^ a1) placing cells of a first circuit design to minimize total weighted 

2 length of wiring interconnecting said cells, wherein said placing produces a 

m first placement. 

iris 

Si 

15 10. The method of Claim 8 wherein said b) comprises: 

f-^ ■ 

0 b1) estimating congestion for wiring to connect said cells, wherein said 

Q first placement is further a first layout. 

1 1 . The method of Claim 8 wherein said d) and e) are repeated. 

20 

12. A method for placing circuit elements on an integrated circuit comprising: 

a) synthesizing a high level description of a circuit to produce a first 
circuit design; 

b) placing cells of a first circuit design by use of non-direct timing 
25 driven techniques, wherein said placing produces a first placement; 
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c) routing said wiring to connect said cells, wherein said routing 
produces a first layout; 

d) modifying said first circuit design to produce a second higli level 
description of a circuit; 

5 e) synthesizing said second high level description of a circuit to 

produce a second circuit design; and 

f) placing second cells of said second circuit design by use of direct 
timing driven placement techniques. 



10 13. The method of Claim 12 wherein said b) comprises: 



b1) placing cells of a first circuit design to minimize total weighted length of 
wiring interconnecting said cells, wherein said placing produces a first 
placement. 



iHt5 14. The method of Claim 12 wherein said c) comprises: 

mi 

c1) estimating congestion for wiring to connect said cells, wherein said 
first placement is further a first layout. 



20 



15.The method of Claim 12 wherein said c), e) and f) are repeated. 



16. The method of Claim 12 wherein said c), d), e) and f) are repeated. 



17. The method of Claim 12 wherein said d) comprises: 
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d1) modifying said first circuit design to achieve minimum required 
signal timing within said first layout, wherein said modifying produces a 
second circuit design containing second cells. 

5 18. The method of Claim 12 wherein said d) comprises: 

d1) modifying said first circuit design to enlarge cell area allocations 
within congested regions of said first layout, wherein said modifying 
produces a second circuit design containing second cells. 

A system comprising: 

a processor coupled to a bus; 

a memory coupled to said bus and wherein said memory contains 
instructions that when executed implement a method for placing circuit 
elements on an integrated circuit, said method comprising the steps of: 

a) placing cells of a first circuit design without regard to circuit timing, 
wherein said placing produces a first placement; and 

b) placing said cells by use of direct timing driven placement 
techniques, wherein said first placement is an input into said placing. 

20 20. A system as described in Claim 19 wherein said a) comprises: 

a1) placing cells of a first circuit design to minimize total weighted 
length of wiring interconnecting said cells, wherein said placing produces a 
first placement. 



10 19. 
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